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Abstract. We study a canonical basis for spaces of weakly holomorphic mod- 
ular forms of weights 12, 16, 18, 20, 22, and 26 on the full modular group. 
We prove a relation between the Fourier coefficients of modular forms in this 
canonical basis and a generalized Ramanujan r-function, and use this to prove 
that these Fourier coefficients are often highly divisible by 2. 



1. Introduction 

The unique cusp form A(z) of weight 12 for SL2(Z) has a Fourier expansion 
given by 



A(z)= q H(l- q n r = J2r(n)q n , 



n—l n—1 

where q = e 27 ™ 2 ; the Fourier coefficients of A(z) are the values of the Ramanujan 
r-function. Since A(z) is a Hecke eigenform, the function r(n) is multiplicative, so 
that r(mn) = T{m)r{n) for (m, n) = 1, and for a prime p and a positive integer 
a > 2, we have 

r(p a )=r(p)r(p a - 1 )-p 11 r(p a - 2 ). 
Congruences for the values of r(n) have been studied by many authors, as de- 
tailed by Swinnerton-Dyer in jTTl [18] . For instance, Ramanujan [15], [101 p. 165] 
showed that 

r(2n) = (mod 2), 
r(3n) ee (mod 3), 
r(5n) ee (mod 5), 

and that 

r(7n), r(7n + 3), r(7n + 5), r(7n + 6) ee (mod 7). 
More generally, he showed [5] that with ak(n) = J2d\n d k '> 

r(2n + 1) ee <7 U (2n+ 1) (mod 2 8 ), 
r(n) ee n 2 ai(n) (mod 27), 
r(n) ee rc.<7g(n) (mod 25), 
r(n) ee na^(n) (mod 7). 
Swinnerton-Dyer [17[ 118] showed that even stronger forms of these congruences may 
be derived from the existence of certain £-adic representations pi : Gq — > GL2(2^); 
the existence of such representations was conjectured by Serre and proved by 
Deligne. The idea is that when the image of pi is "small", then ^-adic knowl- 
edge of the determinant of an element provides information about the trace and 
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thus gives a congruence for r(p) (mod £). This representation can also be used 
in conjunction with the Chebotarev density theorem to show that r(p) is usually 
nonzero. However, these methods for obtaining congruences generally depend on 
the fact that A(z) is a cusp form, and do not easily generalize to meromorphic 
modular forms. 

Congruences similar to those described by Swinnerton-Dyer for r(n) were proved 
by Lehner |13j for the coefficients of the weight modular j-function 

^ ' n=0 

Specifically, Lehner showed that 

c(2n) ee (mod 2 11 ), 

c(3n)EE0 (mod3 5 ), 
c(5n)=0 (mod 5 2 ), 
c(7n) ee (mod 7). 

In fact, these divisibility properties of c(n) may be strengthened to obtain results 
modulo powers of these primes; Lehner proved that for odd n and for a > 1, 

c(2 a n)=0 (mod2 3a+8 ), 

with similar congruences for the primes 3,5, and 7 [121 [13]. Kolberg pj] and Aas 
[TJ [2] generalized these divisibility properties to congruences for c(n) modulo even 
higher powers of these primes. 

It is natural to ask whether such divisibility or congruence results hold for the 
Fourier coefficients of other modular forms. For large families of weakly holomor- 
phic modular forms with small weights, this question has recently been answered 
affirmatively. 

A weakly holomorphic modular form for a subgroup T of finite index in SL2 (Z) 
is a function that is holomorphic on the upper half plane and satisfies the modular 
equation f(-fz) = (cz + d) k f(z) for some integer weight k and for all 7 = ("J) € 
r, with poles of finite order at the cusps of T. We shall denote the space of 
holomorphic modular forms of weight k and level N by Mk(N), and the space 
of weakly holomorphic modular forms of weight k and level N by Ml(N). It is well 
known that Mk(N) is finite dimensional. 

If we write k = 121 + k', with k' G {0, 4, 6, 8, 10, 14}, there is a canonical basis 
{fk,m ■ to > —£} for M^(l) consisting of forms with Fourier expansions 

00 

fk,m{z) = <T m + a k (m,n)q n . 

n=£+l 

We define afc(m, n) to be zero when either m or n is nonintegral, and when m < —£ 
or n < £+1. The Fourier coefficients aft (to, n) possess a remarkable duality property 
relating weights k and 2 — k, proven by Duke and the second author in [7]. Namely, 
for all even k and all to, n G Z, 



a k {m,n) = -a 2 _fc(n, to). 
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Using this duality, the first and second authors [6] proved that for k € {4, 6, 8, 10, 14} 
the coefficients afe(rn, n) are often divisible by high powers of 2, 3, 5, and 7. As an 
example, for odd m, n and a, b > 0, 



a 4 (2 a m,2 b n) 



(mod 2 7 ) if a > b, 

(mod 2 3 ( fc - a )+ 7 ) if b > a. 



An important part of the proof is the one-dimensionality of Mfc(l) for these weights. 
Similar results were proved by Griffin in [S| for the weight k = 0. 

In this paper, we will prove similar divisibility results for weakly holomorphic 
modular forms in weights k for which Mfc(l) is two-dimensional. As is well known, 
these weights are k e {12,16,18,20,22,26}. To be precise, for each weight k, we 
define constants 7, p, x, v, r), and u> as follows: 




X 



for k = 12, 16 or 20 
for k = 18 or 26 
for k = 22, 

7 for fc = 12, 20 or 22 
9 for k = 16 or 18 

8 for k = 26, 



for k = 12, 20 or 22 
= < 8 for k = 16 or 18 
for k = 26, 




15 


for k 


12 or 26 


16 


for k = 


16,18,20 or 22, 




for fc = 


18,22, or 26 


!i 


for k — 


12 or 20, 




for k — 


16 



= 12 or 22, 
= 16 or 20, u 
-- 18 or 26, 

Note that although these constants depend on the weight k, this dependence is 
omitted from the notation. We will prove the following theorem: 

Theorem 1.1. Let m,n be odd positive integers, and let a,b be non-negative inte- 
gers. For k £ {12, 16, 18, 20, 22, 26} 7 we have 

(mod 2^ b ) for a = 0, 

(mod 2") for a>0,b = 0, 

(mod 2*) for a > b > 1, 

(mod 2^+T( b - a )) forb>a>l. 



a k (2 a m,2 b n) = 



(see Lemma \7.4 
( see Prop. 1 6. 6\) 
( see Prop. 1 6. 8]) 
(see Prop, 



In addition, ak(— l,2 b n) = (mod 2 7& ) (see Lemma \3.3\) and 



a fe (0,2 b n) 







(mod 2'') for b = 0, 
(mod 2") for b>0. 



(see LemmaW.* 
{see Lemma\6J$, 



Note that there are no results for a = b. In these cases, the best possible exponent 
appears to be 0, since the corresponding coefficients are often odd. 

The remainder of the paper is structured as follows: In Sections 2, 3, and 4, 
we introduce notation for specific modular forms and operators that will be used 
throughout the paper, prove a relation between the coefficients (Zfe(m, n) and a gen- 
eralized Ramanujan r-function, and compute the orders of poles of certain modular 
forms at the cusp at 0. In Section 5, we review Kolberg's method of two-dissections 
and use it to prove congruences for certain coefficients. In Sections 6 and 7, we 
prove Theorem 1 1.1 1 for the a > b and a < b cases, respectively. 
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2. Modular forms and Operators 

In this section we fix notation for certain operators on spaces of modular forms 
and for certain specific modular forms that will be used often. 

2.1. Operators on modular forms. For p a prime, and f(z) = J2 n >n a nQ n a 
weakly holomorphic modular form, we define the U p operator by 

(f\U P )(z)= VW"- 

n>n /p 

An alternative definition of f\U p that we will find useful is (3j Thm. 4.5] 

(/|Eyw = -E/(— V 
pp; V p J 

If / has weight k and level N, then f\U p is again a weakly holomorphic modular 
form of weight k and level N (if p\N) or level pN (if p \ N) [14, Prop. 2.22]. 

We also define the operators V p by (f\V p )(z) = f{pz) and the Hecke operators 
T P by (f\T p ) = (f\U p ) +p k ~ 1 (f\V p ). Note that V p takes modular forms of weight k 
and level TV to forms of weight k and level Np, while T p preserves both weight and 
level m Prop. 2.2, Thm. 4.5]. 

2.2. Holomorphic Modular Forms. Let 

d\n 

We define the Eisenstein series 

oo oo 

E 4 (z) = 1 + 240 ^cr 3 {n)q n and E 6 (z) = 1 - 504 ^ a 5 (n)q n , 

n—l n—1 

and we note that these are modular forms of level 1 and weights 4 and 6 respectively. 
Next we define 

= EM- Ei (2z) = Ek(z)-Ek(2z) 

V ; 240 ' V ' -504 

2 4 E±(2z) -E 4 (z) 2 6 E 6 (2z) - E 6 (z) 



T 4 (z) = — , and T 6 (z) 



2 4 -l ' 2 6 - 1 

We note that each of these forms is a holomorphic modular form of level 2, and 
weight 4 or 6. The forms and Sq vanish at infinity to order 1, while the forms 
T4 and Tq vanish at to order 1. All of these forms have integer coefficients, and 
using the valence formula for level 2 modular forms [8], S4 and T4 are easily seen 
to be nonvanishing in the upper half plane. 

For k E {12, 16, 18, 20, 22, 26}, we have already noted that Mfc(l) is two-dimensional. 
It is spanned by the standard Eisenstein series E^ (z) and a unique normalized cusp 
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form that is an eigenform of all the Hecke operators. We will denote this eigenform 
by Afe(z), and its Fourier coefficients by Tk(n). Hence, 

oo 

A k (z) = ^T k (n)q n . 
n=l 

We note that A12 is the modular form A and 712 is the Ramanujan r function. 
Note that in addition to being the unique normalized cusp form in weight k, A& is 
also the form denoted by us as fk,-i- Hence, we may also write T k {n) = a&(— l,n). 

2.3. Weakly holomorphic modular functions of level 2. We note that To(2) 
has cusps at and at 00. Following jBJ, for k < we define a k (z) (resp. 6 k ) to be 
the weakly holomorphic modular form of weight k and level 2 that is holomorphic 
at 00 and has a pole of minimal possible order at (resp. holomorphic at and 
has a pole of minimal possible order at 00). The fact that there is a unique form 
with these properties is discussed in [BJ. The following fact about these functions 
is easily proved: 

Theorem 2.1. Let k < be even. If k = 2 (mod 4), set i = (6 - fc)/4. Then 
a k (z) = T 6 (z)/T 4 (z)\ 9 k {z) = S e (z)/S 4 (zY 

and 

8 k (-l/(2z)) = -2 3 - k z k a k (z). 
Ifk = (mod 4), set i = -fc/4. Then 

a k (z) = l/T 4 (z)\ 6 k (z) = l/S 4 (zY 

and 

e k (-l/(2z)) = 2- k z h a k (z). 

For each relevant value of k, we define fi k to be the exponent such that 8 k (— l/(2z)) 
±2 Mfc z k a k (z). We have the following congruences on the coefficients of a k , which 
define constants 

Lemma 2.2. Let k E {-10,-14,-16,-18,-20,-24}. Then a k = 1 (mod 2&) 
with 

£-10 = £-14 = £-18 = 3, £-20 = 4, £_24 = 5, £_16 = 6. 

Proof. This follows from 6, Lemma 6.2]. □ 

Finally, following Apostol [31 pg. 87], we define 

A(2z) 



$(z) 



A(z) 



and ip(z) — l/$(z). We recall from [3J that both tp and $ are in M (2), both have 
integer Fourier coefficients, $ has a simple zero at 00 and a simple pole at 0, tp has 
a simple pole at 00 and a simple zero at 0, and 
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3. Hecke Operators 

Using Hecke operators, we now prove a two useful relation between certain co- 
efficients a k (m, n) and the r k function. In order to state and prove these relations, 
we define the symbol 



0~x,y — 



I if y\x, 
if y \ x. 



Lemma 3.1. Let k £ {12, 16, 18, 20, 22, 26}, let m, n be positive integers, and let p 
be a prime. Then 

ak{m/p,n) + ak(m,p)Tk(n) + p k ~ 1 a k (mp,n) = ak(m,np) + p h ~ 1 a k (m,n/p). 
Proof. Applying the Hecke operator T p to the modular form fk,m> we find 
fk,m\T p = p*-V m P + 6 m , p q- m / p + a k {m,p)q + 0{q 2 ) 

= P k ~ 1 fk.rnp + bm,pfk,m/p + afc(m,p)A fe , 

The nth coefficient of this form is 

p fc_1 a fc (mp,n) + a k (m/p,n) + a k (m,p)T k (n). 

By the definition of the Hecke operator, the nth coefficient of fk,m\Tp is 

a k (m,np) + p k ~ 1 a k (m,n/p). 

Hence, the lemma is proved. □ 

For the second relation, we apply the T p operator twice. 

Lemma 3.2. Let k 6 {12, 16, 18, 20, 22, 26} 7 let m, n be positive integers, and let p 
be a prime. Then 

p 2k ~ 2 a k (mp 2 ,n)+(l + 8 mtP )p k ^ 1 ak{ra,n) + a k {m/p 2 ,n) + a k (m,p 2 )T k (n) 

— p 2k ~ 2 a k {m,n/p 2 ) + (1 + S niP )p k ~ 1 ak(m, n) + a k (m,np 2 ). 
Proof. Applying T p to f kt m\Tp, we obtain 

h,m\T p \T p = p 2k - 2 q -™P 2 + (1 + 5 mjP )p k - l q- m + 5 mtP ,q- m ^ + a k (m,p 2 )q + 0(q 2 ) 

= P 2k ~ 2 fk,mp 2 + (1 + <W)p fc_1 fk,m + <5m,p 2 fk,m/p 2 + a k (m,p 2 )A k . 

Computing the coefficient of q n in this expression gives the left-hand side of the 
desired equation; computing it directly from the definition of fk,m\T p \T p gives the 
right hand side. 

□ 

For the remainder of this paper, we will use these lemmas only in the case p = 2. 

We now prove a divisibility result for the coefficients r k . In addition to being 
important in the remainder of the paper, under the identification r k (n) — a k (—l, n) 
this result is part of Theorem 11.11 

Lemma 3.3. Let k € {12,16,18,20,22,26}. For a nonnegative integer b and a 
positive odd integer n, we have 

T k (2 b n) = (mod 2^ b ). 
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Proof. We note that A k is the unique normalized cusp form of weight k, so that it 
is an eigenform of all the Hecke operators. Hence, we have (jU Theorem 3]) that 

T k (2 b+1 n) = r k (2)r k (2 b n) - 2 k - 1 T k (2»- 1 n). 

The result then follows from the fact that r k {2) is divisible by 2 7 by induction on 
b, using that k — 1 > 27. □ 



Another way to write the result of this lemma is to note that a k (—l,2 b n) = 
(mod 2T b ) for b > 0. 



4. Operators acting on weakly holomorphic modular forms 

The standard U p and V p operators take weakly holomorphic modular forms to 
weakly holomorphic modular forms, so they preserve modularity and holomorph- 
icity in the upper half plane. In this section, we study the effects that the U p and 
V p operators have on poles of weakly holomorphic modular forms. Because the 
actions of U p and V p are easily described in terms of Fourier expansions, the effects 
on poles at 00 are easily seen. Hence, we concentrate on studying the poles at 0. 
A basic result is the following. 

Theorem 4.1. 65 Corollary 4.2] Let f be a weakly holomorphic modular form of 
even weight k and level 1, and let f p = f\U p . Then 

p(pz)- k f p (-l/pz) = -f(z)+pf p (pz)+p k f(p 2 z) 

and p(pz)~ k f p {—\/pz) is modular of weight k and level p. 

We wish to extend this theorem to study f\U p 2. Using a proof similar to that 
found in [6], we obtain 

Theorem 4.2. Let f be a weakly holomorphic modular form of even weight k and 
level 1, and let f p i = f\U p 2 and f p = f\U p . Then 

p(pz)- k f p 2(-l/pz) = -f p ( Z )+pf p 2(pz)-p k -\f(pz)+p k f p (p 2 z)+p 2k - 1 f(p 3 z). 

In addition, p(pz)~ k f p 2 (—l/pz) is modular of weight k and level p. 

Proof. We proceed as in the proof of [6l Lemma 4.1]. For an integer j with 1 < j < 
p — 1, let j' be the unique solution to jf = 1 (mod p) with — (p — 1) < j' < —1, 
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and set = 33 _~ x , We then write 



p 



pz- k f p ,(-l/z)=pz- k -J2f P f 1/Z + J 



z- k 



p — V V 

F 3=0 V F 



P-l / • -, 



3=1 
p-l 

— i 

z 

3=1 
3=1 



E/p (— ) - /„(*/*) +P*- 1 (-/(*) + p/p(p*) + P* 
pf p2 (z) - f P (z/p)- P k - 1 .f(z)+p k f p (pz)+p 2k - 1 f(p 2 z) 



The formula for p(pz) k f v i{ — \ j pz) follows by replacing z by in this equation. 
The statement about the level and the weight is immediate, once we notice that 

-f P (z)+pf p 2(pz)-p k - 1 f(pz)+p k f p (p 2 z)+p 2k - 1 f(p 3 z) 

is equal to 

p(f\T p \T p \V p )~f\T p -p k f\V p . 

□ 



We also note the trivial identity below that allows us to find the pole at of 
f\V p , where / is a weakly holomorphic form of level 1. 

Proposition 4.3. Let f be a weakly holomorphic modular form of weight k and 
level 1. Then 

z~ k (f\V p )(~l/pz) = f(z). 
5. TWO-DISSECTIONS 

As a first step in proving the divisibility results on the afc(m, n) we begin by 
reviewing Kolberg's method of two-dissections We do this in order to prove a 
key congruence that will be used in the proof of Lemma 17.51 

Given a power series 

/ = 5>(n)<f, 
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we define the two-dissection / = (/)o + (/)i by 

(/)o = f\Ui\V 2 = a(^)l 2n ^d (/)i - / - (/)„ - ]T a ( 2n + 

Note that if / is modular of weight k and level N, then both (/)□ and (/)i are 
modular of weight k and level AN. This two-dissection allows us to separate the 
coefficients of even and odd powers of q in the expansion of /. If we wish to make 
a finer distinction than studying the coefficients of odd or even powers of q, we 
can (after dividing by q in the case of (/)i) replace q 2 by q in the expansion of 
(/)o or (/)i and two-dissect the resulting function. By two-dissecting a function 
repeatedly, we can isolate powers of q with exponent in a fixed residue class modulo 
a power of 2. 

To allow us to easily compute two-dissections, we define (following Kolberg) the 
following functions: 

oo oo / 2 \ 

^(?) = II( 1 -9*). o(9) = IK 1+ 9*) = ^r> 

fc=l fc=l ^^ q ' 

R(q) = Q(q 2 ), S(q) = R(q 2 ), T(q) = S(q 2 ). 

Note that although the expansion of Q contains odd powers of q, the expansions of 
R, S, and T contain only even powers of q. In addition, under the transformation 
taking q 2 to q, we see that R maps to Q, S maps to R, and T maps to S. 
Kolberg showed [TTJ p. 5], that we can write 

Q 2 = i?(cos a + i sin a) 

with cos(a) = R 2 S 3 T- 2 and sin(a) = -2iqR 2 ST 2 . One then checks that (Q 2 ) = 
i?cosa and (Q 2 )i = iRsm(a). We then compute the two-dissection of Q 2k for any 
integer value of k by setting 

Q2k _ #fc( cos (fc a ) +isin(ka)) 

and using trigonometric identities to compute cos(fca) and s'm(ka) in terms of 
Q, R, S, and T. For instance 

sin(2a) = 2 sin(a) cos(a) = —4iqR 4 S 4 . 

Other basic identities used by Kolberg are 

cos(2a) = R a S~ 4 and sin(4a) = -8iqR 12 . 

We have written a computer program to compute two-dissections of g-series. 
Since our purpose is to compute congruences modulo powers of two, we are inter- 
ested in computing two-dissections with few terms modulo given powers of two. 

For odd dissections of powers of Q, the program needs to compute sin(fea) in 
terms of Kolberg's functions. It does this by using Chebyshev polynomials to 
write sin(fca) as sin(a) times a polynomial in cos(a) when k is odd, as sin(2a) 
times a polynomial in cos(2a) if k is even, or as sin(4a) times a polynomial in 
cos(4a) = 1 — 2 sin 2 (2a) if k is divisible by 4. 

For even dissections of powers of Q, the program must compute cos(/ca) in terms 
of Kolberg's functions. To do this for odd values of k, it uses Chebyshev polynomials 
to write cos(A:Q!) as a polynomial in cos(a). If k is divisible by 4, it computes A: as a 
polynomial in sin 2 (2a). Otherwise it uses the identity cos(ka) = 1 — 2 sin 2 ((fc/2)a) 
to reduce the problem to computing a sine function, as described above. 
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To illustrate this, we demonstrate the two-dissection of Q 16 . We note that we 
can write cos(8a) = 1 — 8 sin 2 (2a) + 8 sin 4 (2a), so we have 

(Q 16 ) = R 8 cos(8a) 

= i? 8 (l - 8 sin 2 (2a) +8 sin 4 (2a)) 

= R 8 + 2 7 qR 16 S 8 + 2 11 q 4 R 2i S 16 , 

where we have substituted —4iqR 4 S 4 for sin(2a). This shows that (Q 16 )o is con- 
gruent to R 8 modulo 2 7 . 

Similarly, we compute the odd two-dissection of Q le using the identity 

sin(8a) = 2 sin(4a) cos(4a) = 2sin(4a)(l - 2sin 2 (2a)). 

We then substitute in for sin(4a) and sin(2a), obtaining 

(Q 16 )i = i? 8 isin(8a) = J R 8 i(2sin(4a)(l - 2sin 2 (2a))) = l6qR 20 + 512q 3 R 28 S 8 . 

This shows that (Q 16 )i is congruent to 16qR 20 modulo 2 9 , and also that it is 
congruent to modulo 2 4 . 

To dissect arbitrary functions written in terms of Q, R, S, T, <p(q 2 ), ip(q 4 ), and 
ip(q 8 ), we see that it suffices to be able to two-dissect powers of Q, since only Q 
contains terms with odd powers of q. 

We note that the computer program uses no approximate techniques; in all 
cases, it manipulates trigonometric identities to obtain proven dissections. Using 
this program, we prove the following result: 

Lemma 5.1. For k G {12, 16, 18, 20, 22, 26} and m positive and odd, we have 

a fe (2m,4) = (mod 2 p+r ). 

Proof. By duality, this is equivalent to showing that 

a 2 _ fe (4,2m) = (mod 2 P+1 ) 

for each k. In other words, we wish to show that a2-fc(4, j) = (mod 2 P+7 ) for all 
j = 2 (mod 4). 

To prove these results, we set g(q 2 ) = (/2-fc,4)o = S^Lo a 2-fc(4, 2n)q 2n . Then 



g(q) = Y,^-k(^2n)q n 
and the odd two-dissection of g(q) is 

oo oo 

(g(q)h = E a 2-*( 4 > 2 ( 2 ™ + 1 ))« 2B+1 = E ft 2-fc( 4 ' 4 ™ + 2)9 2n+1 , 

n=0 n=0 

so we see that we want (g(q) )i =0 (mod 2 P+1 ). 

To illustrate this, we will look at the k = 16 case. We are obtaining a result 
modulo 2P+~* = 2 11 . We use the facts that [TT1H3] 

A(z) = q^{q) 2 \ E 4 (z) = ^ 2 ) 8 (Q- 16 + 2 8 qQ 8 ), 
E 6 (z) = V (q 2 ) 12 Q- 2i - 2 5 ■ 3 • 5^(g 2 ) 12 - 2 9 • 3 • lWrt^W) 8 

+2 i3 (? wr 1 W) 24 , 

and 

j(z) = E 4 (zf/A(z) = « 7 - 1 Q- 24 + 2 8 • 3 + 2 16 ■ 3gQ 24 + 2 24 g 2 Q 48 , 
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to write /-i4,4(» = E4{z)E 6 (z)A- 2 (z)(j(z) 2 - 1272j(z) + 192600) modulo 2 12 as 
<p(q 2 ) 8 + 40 g < / ?(g 2 ) 8 Q 24 + 35 84gV(g 4 ) 8 Q 32 + 344gV( g 2 ) 8 Q 48 + 768q 3 ip(q 2 ) s Q 72 

g 4 g 4 V(<7 2 ) 36 

Note that to get equality, there would be many additional terms; we have eliminated 
all terms that are multiples of 2 12 . 

We now use the program to two-dissect /-i4,4 by two-dissecting each of the 
powers of Q appearing in this expansion, obtaining 

2 _ 2816i? 40 S' 8 R 8 3288i? 32 800R W S 8 12 

g(q ) = (/_ 14 , 4 ) = ^ 4)28 + ^ (q4)28q4 + ^4 )28g2 + ^(^4)28^2 ( mod2 )■ 

Replacing q 2 by q yields 

_ 2816Q 40 i? 8 Q 8 3288Q 32 8 00Q 16 i? 8 12 

9i - q > = ^(q 2 ) 28 + ^(q 2 ) 28 q 2 + (p(q 2 ) 28 q + (p(q 2 ) 28 q ^ >' 

Finally, we perform the odd dissection of g(q) to get the desired result: 

, , « « 2048 9j R 40 , , „ 12 . 
(g(g))i= y(g2) 28 ( mod2 )■ 

Therefore, a\%(2m, 4) is divisible by 2 11 . 

The proofs for the other weights follow similarly, by writing f2—k,i{z) m terms of 
E 4 , E$, A, and j, and two-dissecting the resulting expression twice. In each case, 
we find that the coefficients of powers of q with exponent congruent to 2 modulo 4 
are all divisible by 2 P+7 . 

□ 

6. Coefficients ak{2 a m,2 b n) with a > b 

6.1. Special bases for Mfc(2). Writing holomorphic modular forms in terms of 
special basis elements will often help us to prove congruences on their coefficients 
(see Lemma 16. 3|) . Standard dimension formulas 16, Proposition 6.1] yield the 
following formula for the dimension of Mfc(2). 



Theorem 6.1. For k > 4 even, 

dim(M fc (2)) = 1 



Hence, in order to find a basis for Mfc(2), we need only find 1 + 141 linearly 
independent modular forms in Mfc(2). For k 6 {12, 16, 18, 20, 22, 26} we do this as 
follows. 

Lemma 6.2. Fork 6 {12,16,18,20,22,26}, the modular forms listed in Tabled 
form a basis of Mfc(2). All of the forms in these bases have integer coefficients and 
leading coefficient 1, and the ith form in each basis vanishes to order i — 1 at 00. 

Proof. One easily checks that each of the listed forms is in the appropriate Mfe(2), 
has integer coefficients, and vanishes to the indicated order at 00. For a given k, 
each form has a different order of vanishing, which implies that they are linearly 
independent, and since there are 1 + [|J of them, they form a basis. □ 

We now prove a result on the divisibility of the coefficients of the holomorphic 
modular form /^o- 
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k 


Basis Elements 


12 
16 
18 
20 
22 
26 


E 4 {2zf,A{z),A{2z),S 4 {zf 

E 4 {2z)\ Ai 6 , Ai 6 (2z), E 4 {z)S 4 {zf, S 4 (zf 

E 4 {2z) 3 E 6 (2z), Ai 8 , Ai 8 (2z), EftEk, S 6 

E 4 (2z) 5 , A 20 , A 20 (2z), SlEl SfEi, Sf 

E 4 (2z) 4 E 6 (2z), A 22 , A 22 (2z), S%E 4 E 6 , SfE 6 , SjS 6 

E 4 (2z) 5 E 6 (2z), A 26 , A 26 (2z), Sf£f £ 6 , S A 4 E 4 E 6l Sj£ 6 , S%S 6 



Table 1. Bases for M k {2) 



Lemma 6.3. For k G {12, 16, 18, 20, 22, 26}, and for n odd and positive, a k (0, n) 
II (mod T>). 

Proof. Note that fk,o G Mfc(2), hence it can be written in terms of the basis de- 
scribed in Lemma T6. 2 1 For k = 12, we obtain 

/i2,o0) = E 4 {2z) 3 + 2 8 765A(2z) + 2 12 4095S , 4 (z) 3 . 

Note that the only form with nonzero odd coefficients is multiplied by 2 12 so that 
all odd coefficients of /i 2 ,o are divisible by 2 12 . The proof for all other weights is 
similar-when we write f k ^ in terms of the basis, all forms with odd coefficients are 
multiplied by 2^. □ 

Although it is not used anywhere else in the proof, we include the following result 
for completeness. 

Lemma 6.4. For k G {12, 16, 18, 20, 22, 26}, for n odd and positive, and for b > 0, 
a k (0,2 b n) ee (mod 2 W ) 

Proof. Each f k ^ is a holomorphic modular form of level 1, with constant term 1, 
and with the coefficient of q equal to 0. We may thus write it as 

f k . = E 4 (z) r E 6 (zy -CA fc (z) 

where 4r + 6s = k, < s < 1, and C is the coefficient of q in E 4 (z) a E§(z) h . Using 
the facts that E 4 (z) ee 1 (mod 2 4 ) and E$(z) = 1 (mod 2 3 ), one easily checks that 
E 4 (z) r E 6 (z) s ee 1 (mod 2 W ), and the lemma follows. □ 

Using the above result, we now prove the following two results-the first about 
coefficients of odd powers of q in specific forms, and the second generalizing this 
result to odd powers of q in all forms f k ,m with m even. 

Lemma 6.5. For k G {12,16,18,20,22,26} and n positive and odd, a k (2,n) = 
(mod 2"). 

Proof. We examine the function G(z) = f k ^{z) - (//c,i|V 2 )(z) - a k {2, 2)A fe (2z) G 
M k (2). This function is holomorphic at oo and in the upper half plane. Using 
Proposition I4.3[ together with the modularity of /^, 2 and A k , we easily compute 
the expansion of G(z) at to be 

2(2z)- fe G(-l/(2z)) = 2q- 4 - 2 1 - k q- 1 + 0(1). 

Hence, we may write 

4 

2(2z)- fe G(-l/(2z)) = C J ^ +1 (z)A k (z) + F'(z) 
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where F'(z) is holomorphic at oo. From the expansion given above, we see that 
2 k ~ 1 Cj € Z for all j. Now replacing z by — l/(2z) and dividing by 2z k , we obtain 

4 1 1 

G(z) = ^ -Q2 12 ^ +1 )$(z)^ +1 2 fe A fe (2z) + -z- k F'(-l/(2z)). 

We see from this that ^z~ k F' (— l/(2z)) is a holomorphic modular function of 
weight k and level 2, which we will denote by F(z). We note that the coefficients 
\Cj2 12 i +12+k are all divisible by 2 to the power of 12j+Y2+k-{k-l)-l = 12j+12. 
Hence, F(z) actually has integer coefficients, and 

GO) = F{z) (mod 2 24 ). 

Since F(z) is a linear combination of the basis elements listed above, we see that if 
the first dim(Mfc(2)) coefficients of G(z) are divisible by 2 U , then the same is true 
for the first coefficients of F(z), and hence for all coefficients of F(z) and G(z). Wc 
have computed G(z) for each k 6 {12, 16, 18, 20, 22, 26} and verified that all of the 
first dim(Mfe(2)) coefficients are divisible by 2 V . Hence, the lemma is proved. □ 

Proposition 6.6. For k G {12, 16, 18, 20, 22, 26}, to, n positive and odd, and a > 0, 

a k (2 a m,n) = (mod 2"). 

Proof. We will show that f2-k,n\Ui = a 2 _ k (n,0) (mod 2 V ). This immediately im- 
plies that for all a > 0, the coefficient a2-fe(n, 2 q to) = (mod 2 U ), and we are done 
by duality. 

Now f2-k,n\Ui is holomorphic at oo, and using Theorem 14. 1[ we see that it has 
a pole of order An at 0. In fact, choosing values of Cj to cancel out all negative 
powers of q, we see that 

in 

2(2z)-( 2 - k \f 2 ^ Kn \U 2 )(-l/(2z)) = 2 2 - V 4 " + ' ' ' = E CMz) j 9 2 . k (z), 

3=0 

where equality follows from the fact that there are no nonzero holomorphic modular 
forms of negative weight. Note that Aj — 2 k ~ 2 Cj is an integer. 
We then have that 

4n 

f2-k.n\U 2 = ±Y,2 2 ~ k A J 2 12 i- 1 2^-»a 2 ^ k (z)<S>(zy, 

3=0 

with the sign depending on k. 

Reducing this modulo 2 16 , we find that all but the first two terms vanish. We 
then find that for some integer C , 

h-k, n p2 = a 2 _ k {n,0)a 2 - k (z) + Ca 2 _ k (z)<I>(z) (mod 2 16 ). 

Since a2_fc(n,0) = (mod 2 V ) (by Lemma 1^75)) . and a 2 - k = 1 (mod 2^ 2 - fc ), we see 
that C = a 2 _fc(n, 2) (mod 2 n+ ^ 2 - k ). Hence, as long as rj + £, 2 - k > v, we are done, 
since a 2 - k (n, 2) = (mod 2 V ) by Lemma [6.51 and duality. One checks easily for 
each value of k that rj + =v. □ 

Next we prove a congruence on coefficients of q 2 in certain forms, which will allow 
us to complete the proof of Proposition 16. 8[ which gives the desired divisibility for 
all Ofc(2 l TO, 2^n) with i > j. 
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Lemma 6.7. Let fc € {12,16,18,20,22,26}. For a > 1 and m positive and odd, 
we have a k (2 a m, 2) = (mod 2 X ). 

Proof. By duality, it is enough to show that a2- k (2,2 a m) = (mod 2 X ). We will 
do this by showing that /2— fe,2 1 = »2-fc(2,0) (mod 2 X ). This will imply that all 
coefficients of q n in f2- k ,2 with 4|n and n > will be divisible by 2 X . 

We begin by noting that by Theorem I4.2[ f2-k,2\U4 is a modular form of weight 
2 — fc and level 2, holomorphic at infinity and on the upper half plane, with a pole 
of order 16 at 0. This implies that it can be written as a linear combination 

16-S 
z=0 

where S is the order of the pole at of «2-fc- We could use Theorem 14.21 to directly 
compute the coefficients Cj, but instead use the fact that the $ l a2_fc are linearly 
independent to compute the expansion directly (by cancelling out the constant 
term, then the q term, etc.). The expansion for fc = 12 is then computed to be 

f-wM u i = -2 4 12285a_i - 2 13 560584703$ 1 a_i - 2 32 8 1 07 3 83<J> 2 a_i 

- 2 41 1530945507$ 3 a_i - 2 52 2152441109$ 4 a_i - 2 61 5180299059$ 5 a_ 

- 2 72 1612138839$ 6 a_i - 2 81 1156390619$ 7 a_i - 2 93 6 3 5 4 3 8 25$ 8 a_i 

- 2 102 17635779$ 9 a_i - 2 117 48367<J> 10 a_i - 2 126 5199$ n a_i 

- 2 138 39$ 12 a_ 10 - 2 147 a> 13 «_ 10 . 



All terms except the first vanish modulo 2 7 , and, since a_io = 1 (mod 2 3 ), we see 
that 

/-io,2|t/4 = -2 4 12285 (mod 2 7 ). 
The proof for the other weights proceeds similarly, computing the expansion of 
/2— fe,2 1 and noting that all terms except the first vanish modulo 2 X and that the 
first term is a constant modulo 2 X . □ 

Proposition 6.8. Let fc G {12,16,18,20,22,26}. For a > b > 0, and for m,n 

positive and odd, we have 

a fe (2 Q TO,2 b n) = (mod 2 X ). 

Proof. We proceed by induction on b. The case b = is just Proposition 16. 61 

We assume (by way of induction) that the theorem is true for all b < B. Assume 
that a > B + 1. Then by Lemma [3711 with m and n replaced respectively by 2 a m 
and 2 B n, we obtain 

a fc (2 a " 1 TO, 2 B n) + a k (2 a m, 2)r k {2 B n) + 2 k - 1 a k (2 a+1 m, 2 B n) 

= a k {2 a m, 2 B+l n) + 2 k - 1 a k (2 a m 1 2 B - 1 n). 

Since k — 1 > x, this reduces to 

a fc (2 Q " 1 m, 2 B n) + a k (2 a m, 2)r k (2 B n) = a k (2 a m, 2 B+1 n) (mod 2 X ). 

However, by our induction hypothesis, a k (2 a ^ 1 m, 2 B n) vanishes modulo 2 X , and by 
Lemma [6771 a k (2 a m, 2) vanishes modulo 2 X . Hence, the theorem is proven. □ 
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7. Coefficients a k (2 a m,2 b n) with a < b 

We now prove the theorem for the coefficients a k (2 a m, 2 h n) for which a < b. We 
will prove this by induction on the difference b — a. To begin, we deal with the 
cases where b — a < 3 (each of which is proved by induction on a). In order to prove 
these cases, we first need the following divisibility result for coefficients of q 2 . 

Lemma 7.1. Let k G {12, 16, 18, 20, 22, 26}. Then for odd to, a,k(m, 2) is divisible 
by T>. 

Proof. We note that z; 2 (afc(m,2)) = t>2((J2-ft(2, m)) by duality. For k ^ 22, we 
note (by explicit computation and comparing poles) that fz-kflEf = /2-&+i2,2 + 
Cfc/2-fc+i2,i. with C 12 = 744, C 16 = 504, C 18 = 1248, C 20 = 264, and C 26 = 768. 
Since E"f = 1 (mod 2 4 ), we see that 

v 2 (a k (m, 2)) = v 2 (a 2 -fc(2, m)) 

> min(u2(a2-fc+i2(2, m)), 4, u 2 (Cfe)) 
= min(u 2 (afc-i2(m, 2), 4, w 2 (C fe )) 
= min(4, w 2 (C fc )), 

where the last equality arises from the fact that z; 2 (afc_i 2 (m, 2)) > 7 by [H Theorem 
1.3] and [H Theorem 2.1]. Since min(4, v 2 (Ck)) — 7, we are done. 

For k — 22, we do a similar computation, using that E\ = \ (mod 2 5 ): 

Z-20,2^4 — /-4,2 + 1248/_4,i. 

Hence for m odd, 

a 22 (m, 2) = — a_ 2 o(2, to) = — a_4(2, to) = ag(m, 2) = (mod 2 5 ) 
by duality and 6 Theorem 1.3]. □ 

We now prove the cases b — a — 1 and b — a = 2. 
Lemma 7.2. Let fc G {12, 16, 18, 20, 22, 26}. For a > and to, n > odd, we ftawe 

a fe (2 a TO, 2 a+1 n) = (mod 2 7 ). 
Proof. Applying Lemma 13. 11 we obtain 

a k (m, 2)r k (n) + 2 k ~ 1 a k (2m,n) = a k (m, 2n). 

Now k — 1 > 7 and by Lemma |7.1[ a k (m,2) is divisible by 2 7 , so we see that 
a k (m, 2n) = (mod 2 7 ), and the Lemma is proved for a = 0. 

We now assume that A > and that the Lemma is true for a = A — 1 . Applying 
Lemma 13. II with m, n replaced by 2^to and 2 A n, 

a k {2 A - l m, 2 A n) + a k (2 A m, 2)T k {2 A n) = a k (2 A m, 2 A+1 n) (mod 2 7 ). 

By Lemma l3~3l r k (2 n) = (mod 2 7 ), so by the induction hypothesis we see that 
a k (2 A m,2 A+1 ri) = (mod 2 7 ). □ 

Lemma 7.3. For k G {12, 16, 18, 20, 22, 26}, a > and m,n G Z positive and odd, 

a k (2 a m, 2 a+2 n) = (mod 2 27 ). 
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Proof. Replacing n by 2n in Lemma l3.1[ we obtain 

a k (m,4n) = ak(m, 2)r k (2n) (mod 2 fe ~ 1 ). 

By Lemmas 13.31 and 17. 1[ and the fact that 2*y < k — 1, we see that a k (m, An) = 
(mod 2 2 ^). 

Letting A > and assuming the theorem for a = A — 1 , we apply Lemma 13.11 
with to, n replaced by 2 A m and 2 A+1 n, to obtain 

a k (2 A m, 2 A+2 n) = o fc (2 i *- 1 m > 2 A+1 n) + a fc (2 A m, 2)r fc (2 A+1 n) (mod 2 fc - 1 ). 

Lemma 13.31 and the induction hypothesis then imply that a k (2 A m,2 A+2 n) = 
(mod 2 2 ^). □ 

Next, we prove a weaker divisibility than our final result, from which we will 
derive the stronger divisibility that we need. 

Lemma 7.4. Let k 6 {12, 16, 18, 20, 22, 26}. For < a < b and to, n positive and 
odd, we have that 

a k (2 a m,2 b n)=0 (mod 2^ b ~ a) ). 

Proof. Note that the theorem has already been proven for b — a = 1 (Lemma I7.2[) 
and for b — a = 2 (Lemma 17. 3[) . Assume, by way of induction, that the theorem is 
true for < b — a < N. Then applying Lemma 13-11 with m and n replaced by 2 a m 
and 2 a+N ~ 1 n, we obtain 

a k {2 a - l m, 2 a+Ar ~ 1 n) + a fc (2 Q m, 2) Tk (2 a+N - 1 n) + 2 k - 1 a k (2 a+1 m, 2 a+Ar ~ 1 n) 

= a fe (2 a m, 2 a+N n) + 2 k - 1 a k (2 a m, 2 a+N - 2 n) 

We note that a k (2 a m, 2)T k (2 a+N - 1 n) = (mod 2^ N ) (using Lemma[33]if a > 0, 
and using Lemmas 13.31 and 17.11 if a = 0). Further, by our induction hypoth- 
esis, 2 k - 1 a k (2 a+1 m,2 a+N ~ 1 n) and 2 k ~ 1 a k (2 a m, 2 a+N - 2 n) are both divisible by 
2*-'-i+7( Ar -2\ which (since k — 1 > 27) is divisible by 2 lN . Hence, we see that 

a k (2 a m, 2 a+N n) = a k {2 a - l m, 2 a+N - 1 n) (mod 2^ N ). 

For a — 0, the right hand side of this congruence is 0. Hence, by a simple induction 
on a, the left hand side is modulo 2 lN for all nonnegative a. This completes the 
induction. □ 



For coefficients a k (2 a m, 2 b n) with b > a and a — 0, the congruence in Lemma [?T4l 
is our final result. However, for a > 0, we can derive a better congruence by 
bootstrapping from this result. The proof will again be by induction on b — a, but 
we need an additional divisibility result on the coefficients a k (2m, 2 b n) with b > 2 
to complete the induction. 

Lemma 7.5. Let k e {12, 16, 18, 20, 22, 26}. For b > 2 and m, n positive and odd. 

a k {2m, 2 b n) = (mod 2 p+ '< { - b -^). 
Proof. Applying Lemma 13.21 with to and n replaced by 2to and 2 B ~ 2 n, we obtain 
2 2k - 2 a k (8m,2 B - 2 n) + (1 - <5 2 B-2, i:2 )2 fe " 1 a k {2m,., 2 B ^ 2 n) + a k (2m,4)T k (2 B - 2 n) 
= 2 2k ~ 2 a k (2m, 2 B " 4 n) + a k (2m, 2 B n). 
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For B = 2, we note that p + (B — 1)7 = p + 7 < fc — 1. For 3 < B < 6, we note 
that p + (B — 1)7 < p + 57 < 2k — 2 and that (1 — S 2 B-2 n 2 ) = 0. In both cases, 
the formula above reduces to 

a k (2m, 2 B n) = a k {2m, 4)T fc (2 s ~ 2 n) (mod 2 p+{B - 1) ~ t ). 

Now, by Lemma lO] we know that ot(2m, 4) is divisible by 2 P+7 , and by Lemma l3~3"l 
we know that r k (2 B ~ 2 n) is divisible by 2 7 ^ s_2 - ) . Hence, for 2 < b < 6 we have that 
a k (2m,2 b n) = (mod 2 p +( fc - 1 ) 7 ). 

We will now assume that £? > 6, and that the theorem is true for all b with 
2 < b < B. Now, since 2k — 2 > 47, the induction hypothesis implies that 
2 2k - 2 a k (2m,2 B ~ 4 n) vanishes modulo 2 P+ ( B_1 ) 7 . Lemma 17741 and the fact that 
2k - 2 > p + 47 imply that 2 2k - 2 a k (8m,2 B - 2 n) vanishes modulo 2 p+( - B - 1 ^. 
By Lemmas IO and l5TT| a k (2m,4)T k (2 B ~ 2 n) vanishes modulo 2 p +( b " 1 )t. Hence, 
a k (2m,2 B n) = (mod 2 P+ ( B ~ 1 ) 7 ), and by induction the theorem is true for all 
b > 2. □ 

The proof for b — a = 1 proceeds similarly to the proof of Lemma 17.21 

Lemma 7.6. Let k £ {12, 16, 18, 20, 22, 26}. For a > 1 and m, n positive and odd, 

a k (2 a m, 2 a+1 n) = (mod 2 P+7 ). 

Proof. By Lemma \7. 5 1 we have that Ofc(2m,4n) = (mod 2 P+7 ). Hence, the theo- 
rem is true for a = 1. 

Assume now that A > 1, and that the theorem is true for all 1 < a < A. By 
Lemma 13 . 1 1 with m, n replaced by 2 A m and 2 A n, we find 

a fc (2 A m, 2 A+1 n) = a fc (2 A - 1 m, 2 A n) + a fe (2' 4 m, 2)r fc (2 A n) (mod 2 fc ~ 1 ). 

We know that p + 7 < jfe - 1, that for A > 1, 2 27 |r fc (2 A n) by Lemma [373| that 
2 x \a k (2 A m,2) by Lemma [6771 that 2 p+7 |a fc (2 j4 ~ 1 m, 2 A n) by the induction hypoth- 
esis, and that x + 7 > P- Hence, 0^(2^771, 2 A ~ 1 n) = (mod 2 P+7 ), completing our 
induction. □ 

In order to complete the case where 6 — a = 2 fLemma l7.8|) . we need the following 
result on coefficients for which a = b. 

Lemma 7.7. Let k e {12, 16, 18, 20, 22, 26}. For b > 1 and m, n odd, 

a k (2 b+1 m, 2 b+l n) = a k (2 b m, 2 b n) (mod 2 X+7 ). 
Proof. Applying Lemma 13. II with m, n replaced by 2 b+1 m and 2 b n, we obtain 



a k (2 b m, 2 b n) + a k {2 b+1 m, 2)r fe (2 b n) + 2 k - 1 a k {2 b+2 m 1 2' J n 



a k {2 b+1 m, 2 b+1 n) + 2 k ~ 1 a k (2 b+1 m, 2 b ~ l ■ 



Since k — 1 > x + 7, and by Lemma 13.31 and Proposition 16.81 we know that 
a k (2 b+1 m,2)T k (2 b n) vanishes modulo 2 X+7 , the result follows. □ 

Lemma 7.8. Let k 6 {12, 16, 18, 20, 22, 26}. For a > 1 and to, n positive and odd, 
a k {2 a m, 2 a+2 n) = (mod 2 P+27 ). 
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Proof. By Lemma l7.5l we see that the lemma is true for a = 1. We will now assume 
that A > 1 and that the lemma is true for all a with 1 < a < A. By Lemma [3711 
with m, n replaced by 2 A m and 2 A+1 n we obtain 

a k {2 A m, 2 A+2 n) = a k {2 A - l m, 2 A+1 n) + a k (2 A m, 2) Tk {2 A+1 n) 

+ 2 k - 1 (a k {2 A+1 m, 2 A+1 n) - a k {2 A m, 2 A n)). 

By Lemma [7Jl we know that 2 k ~ 1 (a k (2 A+1 m, 2 A+1 n) - a k (2 A m, 2 A n)) vanishes 
modulo 2 fe ~ 1+x+7 . Since k — l + \ + J>P + 27, we see that this term vanishes 
modulo 2 P+27 . By our induction hypothesis, a k (2 A ~ 1 m, 2 A+1 n) vanishes modulo 
2P+27 _ Finally by Lemmas 16.71 and I3.3[ we see that 

a k (2 A m,2)T k (2 A+1 n) 

vanishes modulo 2 P+27 , since \ + (A + 1)7 = (x + 7) + Aj > p + 2j. □ 

We now conclude by induction on b — a, using Lemmas 17. 61 and 17. 81 as base cases. 

Proposition 7.9. Let k G {12, 16, 18, 20, 22, 26}. For b > a > 1 and m, n positive 
and odd, we have that 

a k (2 a m, 2 h n) = (mod 2 p+ ' l{b -^). 

Proof. The result is true for b — a = 1 and b — a = 2 by Lemmas 17.61 and 17.81 In 
addition, by Lemma 17.51 it is true for a = 1 and any b > 2. We will assume that 
b — a = N > 2 with a > 1, and that the theorem is true for b — a < N. 
Now, using Lemma 13-11 with m,n replaced by 2 a m and 2 b_1 n, we obtain 

a k (2 a - x m, 2 b - 1 n) + a k {2 a m, 2)T k {2 t >- 1 n) + 2 k - 1 a k {2 a+1 m, 2 b - 1 n) 

= a k {2 a m, 2 b n) + 2 k - 1 a k {2 a m, 2 b - 2 n). 

By the induction hypothesis, both terms that are multiplied by 2 k ~ 1 are divisible 
by 2 k ~ 1 2 p+ ~* {N - 2 \ Because k - 1 > 27, both of these terms vanish modulo 2 P+ "> N . 

Since a > 1, we see that a k (2 a m, 2) is divisible by 2 X by Lemma [6771 In addition, 
T fc (2 fc - 1 n) is divisible by 2^^-^. Since X + 7(6 - 1) = 7(6 - a) + 7(0 - 1) + % > 
-f(b — a) + (7 + x) > P + we see that 

a k (2 a m, 2 b n) = a fe (2 Q ^ 1 m, 2 b ~ 1 n) (mod 2 P+ ~< N ). 

Since the theorem is true for a = 1 (by Lemma IT-5[) . a simple induction on a 
completes the proof. □ 
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